INEQUALITIES | 
UNIT 2 TECHNIQUES IN PROVING INEQUALITIES 


In Unit 1 we learnt several classical inequalities. While the inequalities themselves can be 
easily memorised, it is often not easy to apply them to prove other inequalities in practical situations. 
A general method is to start from one side of the inequality and apply a sequence of known 


inequalities to reach the other side, or we may start from both sides and try to ‘make ends meet’. 


As a matter of fact, very few problems concerning inequalities can be proved by a direct 
application of one of the inequalities we have learned. Also, sometimes it is not too apparent which 
classical inequality to apply in dealing with a problem. Ingenious tricks are often needed to obtain a 
nice solution. Repeated trials and deep thoughts are also demanded. 


In this unit we shall look at some techniques that are frequently employed in proving 
inequalities. However, it should always be remembered that there is no standard way of proof and 
there is no general rule in choosing which technique to use. Practice and experience, however, often 


help. 


1. Suitable Applications of Classical Inequalities 


We often have to substitute expressions into the classical inequalities we learned in Unit 1 to 
prove new inequalities. Different substitutions often yield different results. It is therefore important 


that we apply known inequalities suitably in order that the desired result can be obtained. 
Example 1.1. 
Prove that for positive real numbers a, b, c, 


(a+b)(b+c)(c+a) = 8abc. 


Solution. 
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As the left side involves sums and the right side involves products, it is natural that we try the AM- 
GM inequality. But the left side involves the product of three sums. How should the AM-GM 
inequality be applied? 


Beginners may try to expand the left side so that the inequality becomes 
ab+actbatb’c+c'atcb+t2abc = 8abce . 


The left side is now the sum of 7 terms, so applying the AM-GM inequality on this sum yields 


ab+actbatb’c+c'atc’b+2abc =7-4/(a’b)(a’c)(b’a)(b’c)(c?a)(c’b)(2abc) =7- V2abce . 


The logic is completely correct. In fact this resulting inequality is true, but it is not what we want. 
So what’s wrong? 
If we cancel 2abc on both sides, the inequality becomes a*b+a’c+b’atb’c+c’at+ c’b> babe. 
Now applying AM-GM inequality gives us the desired result: 

ab+ac+batbc+cat+cb> 69 (ab) (a'c)(b’a)(b’c)(c?a)(c?b) = 6abe 


Alternatively, writing 2abc as abc + abc also gives us the desired result: 
(at+b)\(b+c)(c+a)=abt+act+batbhc+cat+cb+abce+abe 


>8-8/(ab)(a’c)(b-a)\(b’c)(c?a)(c*b)(abc)(abc) 


= 8abc 
In fact, the easiest way is not to expand the product at all and apply the AM-GM inequality right the 
way: 


(a+ b)\(b+c\(c+a)> (2Vab )(2/be )(2Vea J =8abe. 


The previous example shows that with the same expressions we can apply inequalities in many 
different ways, and they end up in different results. Of course we may not be so lucky to have 
applied the inequality in the correct way the first time, in which case we need to make repeated 


trials. 


In general, experience shows that when attempting to prove a given inequality, expanding the 
terms grouped in a product is usually not the best way. There must be some reasons that the terms 
be written as a product of factors. Expanding (or sometimes squaring both sides involving radicals) 


by brute force will usually end up in a mess. 


Example 1.2. 


Prove that for positive real numbers a, b, c, 
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a+b? +c? >ab+bc+ca. 


Solution. 


Clearly the inequality has a strong “AM-GM feel’. But direct application of the AM-GM inequality 
does not work. Instead, we observe that the terms on the right hand side are products of two of a, b, 


c. Hence, we proceed as follows. 
a+b’ +c" =S@ Hb y+ 5 reese +a’) 


>Vab +b +V ca 
=ab+bc+ca 


This solution is nice, but it may not be easy to think of at the first very place. Perhaps it will be 
easier and more natural to start from the right hand side. To apply the AM-GM inequality on the 
term ab, there are two methods. One is to view ab as the geometric mean of a’ and b’, the other is 
to view ab as the square of the geometric mean of a and b. These two views of the term ab yield 


respectively (by applying the AM-GM inequality) 


2 
ab=Vaeb? <5(a +b") and: ae= (Wan) “(27 


2 


Here the first view works. These two upper bounds for ab should be well appreciated and familiarly 
handled. They are the most elementary applications of the AM-GM inequality and are often useful 


in proving more complicated inequalities. 


2. Substitutions 


Sometimes, an apparently complicated inequality becomes much easier by means of a suitable 


substitution. 


Example 2.1. 


(IMO 1995) Let a, b, c be positive real numbers such that abc = 1. Prove that 
1 1 1 $ 3 


Te a Te 
a(b+c) b(c+a) c(at+b) 2 
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Solution. 


Let x = ab, y = bc and z= ca. Then x, y, z are positive real numbers such that xyz = (abc) =1. 


The left hand side of original inequality becomes 


1 1 1 y v4 x 


5 + +5 = + 
a (ab+ac) b’(bc+ba) c(cat+cb) xz(x+z) xy(xt+y) yz(y+z) 


2 2 2 
x Zz 
= feoate a 
y+tz x+zZ x+y 


By the Cauchy-Schwarz inequality, 


2 2 2: 
Xx 
zie ary }lorororororyjeeryra 
y+z x+zZ x+y 

Hence 


x y? 2 z 2 Gaye _styte S(t 


N | Ww 


1 
7 7 7 23002) = 
y+z xt+z x+y 2(x+y+4+Z) 2 2 3 2 


proving the original inequality. 
As one could expect, there is no general rule telling what substitutions to make. We probably 


have to make repeated trials until we succeed. But sometimes there may be clues from the problem 
on the type of substitutions that we should try. 


Example 2.2. 


(IMO 2000) Let a, b, c be positive real numbers such that abc =1. Prove that 


yon) ane 


Solution. 


Since abc = 1, we could try the substitution 


where x, y, Z are positive real numbers. 


(Of course you may challenge that we also have abc = | in Example 2.1. Why don’t we make such 
a substitution in that example? Well, this may not work all the time. Perhaps it works for the 


previous example; you may try.) 
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The original inequality becomes 


Multiplying both sides by xyz, we get 
(x=ytz)(y=24a)(Z=24y) Sanz (*) 
If the left hand side of (*) is negative, then we are done. 
Otherwise, it suffices to show 
(x-y+z) (y-z+x) (z-x+y) <x¥y'2? (rs) 


Indeed, we have 


2 


(x-y+z)(y-ztx)=x°-(y-2’)<x 
(y-z+x)(z-x+y)=y?-(z-x) <y’ 
(x-y+z)(z-xty)=2?-(x-y) $2? 


Multiplying these three inequalities together, we get (**), as desired. 


The inequalities we have seen so far involve variables that are either real numbers or positive 
real numbers, sometimes with additional constraints like abc = 1. Sometimes an inequality may 
involve variables that are the lengths of the sides of a triangle. In this case we can use a special 


substitution technique. 


Example 2.3. 


(IMO 1983) Let a, b and c be the lengths of the sides of a triangle. Prove that 
a’ b(a—b)+b’c(b—c)+c’a(c—a)=0. 


Determine when equality holds. 


Solution. 


Note that a, b, c are the side lengths of a triangle, rather than just positive real numbers. We must 
use this condition somewhere in the solution (unless it is a deliberate trap, which is rare in large- 


scale competitions like the IMO). 


Since a, b, c are the sides of a triangle, we can find positive real numbers a, b, c such that a= y+z, 


b=z+x and c=x+y. (Considering the inscribed circle of the triangle, x, y, z are just the lengths 


of the tangents from the vertices to the circle.) Indeed, we have 
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b+c-a cta-b at+b-c 
x= 5 — 5 — 


2 eB 
These numbers are easily seen to be positive in view of the triangle inequality. 
With this substitution, the original inequality becomes 
(yz) (Zt x y— a) + (Z+K) (Xt YZ—y) t+ (xt YY (Vt ZE-z) 20. 
After simplification, we get 
xy + yz? + zx? > xyz(xt+y+z). 


Dividing both sides by xyz, it becomes 


2 2 2 
x 
Pe AOS: x+y+Z, 


a a 


which easily follows from the fact that 


x’ > y(2x-y), y’ >z(2y—z) and z* >x(2z-x). 


Alternative Solution. 


(Due to Bernard Leeb, a West German contestant in IMO 1983, who won a special prize with this 
elegant solution.) 
Without loss of generality, assume that a is the longest side of the triangle. Then 


a’ b(a—b)+b’c(b—c) +c’ a(c—a) = a(b—c)’ (b+ c—a)+b(a—b)\(a—c)\(a+b—c)=0. 


Remark. We may assume a to be the longest side of the triangle because a cyclic permutation of 
(a,b,c) Ge. a>b, bc, ca, or amc, cb, b—-a,) leaves the given inequality 


unchanged. However, we cannot assume a=b2c because a, b, c are not symmetric. (e.g. 


switching a and b changes the inequality.) 


3. Altering the number of variables 


In general, an inequality involving fewer variables is easier to prove. For instance, an 
inequality in one variable may be proved by elementary algebraic methods like factorisation. Hence, 
if by some transformation the number of variables in an inequality can be reduced, it would be 


easier to prove the inequality. 
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Example 3.1. 


(IMO 2001 Hong Kong Team Selection Test) Let a, b, c be positive real numbers. Prove that 


100abc 
atb+c 


(a+b) +(at+b+4c) = 
Solution. 


Note that the inequality involves three variables, a, b and c. Among these, a and b are playing 
symmetric roles. Moreover, the left side is of degree 2, the right side is the quotient of a degree 3 


polynomial by a degree 1 polynomial, which can also be viewed as degree 2. 
To reduce the number of variables, we divide both sides of the inequality by c? and obtain 


‘ : ab 
[442] [S424] Sees 
€-€ c oC 2424] 


Clearly, if we set x= © and y= 2 , we obtain the following inequality in two variables: 
c c 


100xy 


2 2: 
4) > 
(x+y) +(x+ y+4) a 


Now x and y occur as x+ y except in the numerator of the right hand side. Hence we apply the fact 
x+y ; 
xy S| —— } . 
° [ 2 | 


(x+ y+) (xt yP +t y+4) ]2 25x y). 


Consequently, it will suffice to prove 


It is clear that the substitution z = x+ y reduces the above inequality to the one-variable inequality 
(z+1)| 2? +(z+4)" |2 252’. 


The last inequality is equivalent to the trivial inequality (z—4)’(2z+1)>0. Hence the original 


inequality is proved. 


Sometimes an inequality may involve n variables, i.e. the number of variables is not fixed. To 
prove such inequalities, we may begin with the simple cases n = | and n = 2. These often give us 


inspirations and insights on how the general case may be proved. 


Example 3.2. 


Let a,,a,,...,a, be positive real numbers. Prove that 
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aa; “qd Gn > (a,a,---a yon 


Solution. 
When n = 1, the inequality becomes a,“ 2 a,“, which is trivial. 


Q-% 


. : Gove ards . : nat a, \ 2 
When n = 2, the inequality becomes a,“'a,” >(a,a,) 2, which simplifies to [*:) al. 
g 


Assuming (without loss of generality) that a, 2a,, then the base is at least 1 and the power is at 


least 0. The result follows. 


a, +,+a3 


When n = 3, the inequality becomes a,“a,°a;" >(a,a,a,) 3  . We try to simplify the inequality 


to a form analogous to that in the case n = 2. Indeed, the inequality simplifies to 


aay a-a& a, —a, 
3 3 3 
[a [4 [ af 
a, a; a, 


Again, the result follows by assuming a, 2 a, 2 a,. 


Now, the proof of the general case is clear. Without loss of generality we assume a, 2a, 2-+:24,. 


a."\-" 
[*)" 2 
I<i<jsn\ 4; 


which is trivial under the ordering assumption. 


The inequality may be simplified as 


While reducing the number of variables sometimes makes an inequality simpler, it may be 
surprising that some inequalities can be proved in an easy way by introducing additional variables. 
This is illustrated by the following example. 


Example 3.3. 
Prove that for positive real numbers x, y, z, 


(x-y+z)(y—Z+xYZ-X+y)S xyz. 


Solution. 


Note that we have come across this somewhere in Example 2.2. We have seen a nice proof of this in 
Example 2.2, but here we present another proof under the additional assumption x, y, z20. 
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Without loss of generality assume x= y2>z.Set x=z+6,, y=z+0,. Then 6, 26, 20. Hence 
xyz—(x-y+z)(y-z+x)(z-x+ y) =(z+6,)(z+6,)z-(z+ 6, -6,)(z+ 6, -6,)(z+6, + 5,) 
= 26,6) +(6,-5)) (z+6, +6) 
20 
and the result follows. 


4. Observing equality cases 


An ‘inequality’ is an algebraic statement stating that two expressions are related by a certain 
relation, which can be represented using an inequality symbol. While ‘inequality’ means ‘not equal’, 
an inequality relation may carry an ‘equality’ component. For example, the symbol ‘=’ means 


‘greater than or equal to’. 


As we have seen in Unit 1, different inequalities have different cases for equality. In the AM- 
GM inequality, equality occurs if and only if all variables are equal. In the rearrangement inequality, 
equality occurs when either the a, ’s or the b,’s are equal. In the Cauchy-Schwarz inequality, 


equality occurs when the a, ’s are proportional to the b,’s. 


Since each inequality has its own instances of equality, observing cases of equality helps us 
determine which inequality to apply when attempting to prove a given inequality. Sometimes it also 


helps us determine in what way an inequality is to be applied. 


Example 4.1. 


(IMO 2001 Hong Kong Team Selection Test) Let a, b, c be positive real numbers. Prove that 


100abc 
atb+c. 


(a+b)’ +(a+b+4c)’ = 
Solution. 
Note that this is the same inequality as in Example 3.1. 
Here we try to proceed in another way. When does equality hold for this inequality? 


Well, after some trial, we find that equality occurs when a =b = 2c. (The inspiration should come 
from the term a+b+4c .) By the AM-GM inequality, 
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Also, 


(a+b) +(at+b+4c) =2(a’ +b’ +8c* + 2ab+ 4ac + 4bc) 


=2(a’ +b’ +4c? + 4c? +.ab+ ab+2ac + 2ac + 2be + 2bc) 


> 2-10-19(a?)(b?)(4c?)(4c? (ab) ab)(2ac)(2ac)(2be)(2be) 


Multiplying these together, we get the desired result. 


Note that we split the terms in rather mysterious ways before the two applications of the AM-GM 
inequality. This is to ensure that in each application, the instances of equality coincide with the 
instances of equality of the given inequality. 


Example 4.2. 


Let K(a, b,c) denote the area of a triangle with side lengths a, b and c. Show that 


Rides y, Z) + [K(x', y',z) <fK(x+x', yty',z+z'). 


Solution. 


When faced with such a problem the most natural way to start is to experiment with certain values. 
We will probably start with some special types of triangles: we have K(2, 2, 2) = V3, K (3, 4,5) =6, 
K(6, 8,10) =12, K(5,5, 6) =12, etc. 


We then try to plug in these values into the inequality to check. We should find that the left hand 
side does not exceed the right hand side (if not either the problem is wrong or your substitution is 


wrong). But when does equality occur? Does it give you insight on which inequality to use? 
We leave the proof of this inequality as an exercise. 
6. Exercises 


1. Let x, y, z be positive real numbers such that z= x+ y. Prove that 


3 
(x? +y 4 2’) > 54x y?z’. 


2. Let x, y, z be positive real numbers such that x+ y+ z=1. Prove that 
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1 
a ae re 


Complete the proof of the inequality in Example 4.2. 


Let d,, 4,,..., A599; be positive real numbers such that 
CS a ec noel er al 


Determine the maximum possible value of 


A,Ay***Ayyg3(1— A, — A, — +++ — Any) 
(a, +A, ++°* + Ay93 )\U— a, 1 — 4, ) ++ — @a993) 


(APMO 1991) Let a,, a,,..., a,, b,, b,,..., b, be positive real numbers such that 
ya; = aur ; 
k=1 k=l 


Show that 


y[—“_|25 (+). 
k=1 a, ato k=l 2 


(APMO 1996) Let a, b, c be the lengths of the sides of a triangle. Prove that 
Vat+b—c +Vb+c-a +Vc+a—b < Va +Vb+Ve 


and determine when equality holds. 


(IMO 1997 Hong Kong Team Selection Test) Prove that for positive real numbers x, y, z, 


nz[xtytctye ty +z] _3tn3 


(x? +y? +27 )(xy+yz+zx) 9 


(USAMO 1997) Prove that, for positive real numbers a, b and c, 
it fi it it 
3 3 3 3 3 fF 3 3 Ss . 
a+b +abc b+c+abc ci +a +abce abc 
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(IMO 1998 Hong Kong Team Selection Test) Show that for positive real numbers a, b, c not 


less than 1, 
Va-l+Vb-1+Vc-1<./c(ab+l). 


(Hint: Let a-1=x’, b-1l=y’, c-1=2’,) 


(IMO 1999) Let n be a fixed integer, with n>2. 


(a) Determine the least constant C such that the inequality 


4 
2 2 

> X;X (Xj +X; aps ‘i 

lsi< j<n l<i<n 


holds for all real numbers x,,..., x, 20. 


n 


(b) For this constant C, determine when equality holds. 
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